Combinatorics on words

Results: 179



#Item
151Thue–Morse sequence / Axel Thue / Thue / Combinatorics / M. Lothaire / Sequence / Prouhet–Thue–Morse constant / Mathematics / Combinatorics on words / Parity

SMT 2014 POWER ROUND BIBLIOGRAPHY The 2014 SMT Power Round was originally inspired by Zachary Abel’s blog[removed]Somewhat comprehensive surveys may be found at Wikipedia[removed]and Allouche-Shallit[removed]The primary so

Add to Reading List

Source URL: sumo.stanford.edu

Language: English - Date: 2014-05-28 23:53:37
152Formal languages / Fractals / Combinatorics on words / Thue / L-system / Sequence / Prouhet–Tarry–Escott problem / Combinatorics / Mathematics / Parity / Thue–Morse sequence

SMT[removed]Power Round February 15, 2014

Add to Reading List

Source URL: sumo.stanford.edu

Language: English - Date: 2014-05-28 23:53:37
153Knuth–Morris–Pratt algorithm / String / Linguistics / Mathematics / Discrete mathematics / Formal languages / Combinatorics on words / Donald Knuth

Linear Global Detectors of Redundant and Rare Substrings (Extended Abstract) Alberto Apostolico

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 1999-02-10 10:30:30
154Combinatorics / Combinatorics on words / Metric geometry / Automata theory / Models of computation / Configuration graph / End / Tree / Word metric / Abstract algebra / Mathematics / Geometric group theory

arXiv:math/9812028v1 [math.GR] 4 Dec 1998

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-11-15 20:15:26
155Group theory / Combinatorics on words / Knot theory / Combinatorial group theory / Braid group / Sturmian word / Sequence / Presentation of a group / Braid theory / Abstract algebra / Mathematics / Algebra

From Christoffel words to braids Christian Kassel Institut de Recherche Mathématique Avancée

Add to Reading List

Source URL: www-irma.u-strasbg.fr

Language: English - Date: 2007-06-05 01:53:07
156Abstract algebra / Geometric group theory / Topology / Topological groups / Combinatorics on words / Amenable group / Metric space / Quasi-isometry / Coarse structure / Geometry / Mathematics / Metric geometry

Metric geometry of locally compact groups Yves de Cornulier and Pierre de la Harpe March 15, 2014

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2014-03-16 09:08:49
157Linguistics / Character encoding / String / Symbol / Letter / Formal languages / Combinatorics on words / Mathematics

Efficient Algorithms for the Spoonerism Problem Hans-Joachim B¨

Add to Reading List

Source URL: www.diva-portal.org

Language: English - Date: 2011-12-09 09:05:29
158Group theory / Geometric group theory / Combinatorics on words / Small cancellation theory / Rank of a group / Hyperbolic group / Presentation of a group / Grushko theorem / Generating set of a group / Abstract algebra / Mathematics / Algebra

Unsolvable problems about small cancellation and word hyperbolic groups G. Baumslag, C. F. Miller III and H. Short

Add to Reading List

Source URL: www.ms.unimelb.edu.au

Language: English - Date: 2000-06-10 16:50:19
159Sturmian word / Diophantine approximation / Sequence / Norm / Sturmian sequence / Fibonacci number / Complexity function / Distribution / Equidistributed sequence / Mathematics / Mathematical analysis / Combinatorics on words

Three distance theorems and combinatorics on words Pascal Alessandri, Val´erie Berth´e

Add to Reading List

Source URL: www.theoremoftheday.org

Language: English - Date: 2010-03-26 20:37:19
160Theoretical computer science / Mathematics / Combinatorics on words / Models of computation / Finite-state machine / Theory of computation / Regular expression / Alphabet / Regular language / Automata theory / Formal languages / Combinatorics

F Finite State Automata A finite automaton (FA, also called a finite-state automaton or a finite-state machine) is a mathematical tool used to describe processes involving inputs and outputs. An FA can be in one of several states and can switch between states depending

Add to Reading List

Source URL: www.davidsalomon.name

Language: English - Date: 2004-09-09 19:53:48
UPDATE